A characterization of transversal topologies
نویسندگان
چکیده
منابع مشابه
Characterization of transversal matroids
Matroids are discrete structures that capture independence under many different flavours. Our focus here is split between affine independence and transversal set theory. It was proved by Edmonds and Fulkerson in 1965 that the set of partial transversals of a set system are the independent sets of a matroid. A first attractive feature of these matroids (thus called transversal matroids) is that ...
متن کاملA Geometrical Characterization of Transversal Independence Structures
1. If 21* = (At)ieI is a family of subsets of a set S, the partial transversals of 51,,, are the " independent sets " in the sense of Whitney [5] of an " independence structure " (or " matroid " when S is finite). In this paper we shall obtain (Theorem 1) a necessary and sufficient condition for a given independence structure to be obtainable in this way. The characterization is of a geometrica...
متن کاملA full characterization of evolutionary tree topologies
The topologies of evolutionary trees are shaped by the nature of the evolutionary process, but comparisons of trees from different processes are hindered by the challenge of completely describing tree topology. We present a full characterization of the topologies of rooted branching trees in a form that lends itself to natural tree comparisons. The resulting metric distinguishes trees from rand...
متن کاملThe Characterization of the Continuity of Topologies
The following propositions are true: (1) Let S, T be non empty relational structures and f be a map from S into T . Suppose f is one-to-one and onto. Then f ·f−1 = idT and f −1 ·f = idS and f−1 is one-to-one and onto. (2) Let X, Y be non empty sets, Z be a non empty relational structure, S be a non empty relational substructure of Z [: X, Y :], T be a non empty relational substructure of (Z ) ,...
متن کاملA Characterization of Order Topologies by Means of Minimal 7vtopologies
In this article we give a purely topological characterization for a topology 3 on a set X to be the order topology with respect to some linear order R on X, as follows. A topology 3 on a set X is an order topology iff (X, 3) is a TVspace and 3 is the least upper bound of two minimal 7Vtopologies [Theorem 1 ]. From this we deduce a purely topological description of the usual topology on the set ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1979
ISSN: 0097-3165
DOI: 10.1016/0097-3165(79)90014-1